Array 类

System.Array.BinarySearch 方法 (T[], Int32, Int32, T, IComparer)

上一篇：System.Array.BinarySearch{T}(T[],Int32,Int32,T) 方法下一篇：System.Array.BinarySearch(Array,Object,IComparer) 方法

方法描述

使用指定的 IComparer 泛型接口，在一维排序 Array 的某个元素范围中搜索值。

语法定义(C# System.Array.BinarySearch 方法 (T[], Int32, Int32, T, IComparer) 的用法)

public static int BinarySearch(
	T[] array,
	int index,
	int length,
	T value,
	IComparer comparer
)

参数/返回值

参数值/返回值	参数类型/返回类型	参数描述/返回描述
array	T[]	要搜索的从零开始的一维排序 Array。
index	System-Int32	要搜索的范围的起始索引。
length	System-Int32	要搜索的范围的长度。
value	T	要搜索的对象。
comparer	System-Collections-Generic-IComparer	比较元素时要使用的 IComparer 实现。- 或 -若为 null，则使用每个元素的 IComparable 实现。
返回值	System.Int32	如果找到 value，则为指定 array 中的指定 value 的索引。如果找不到 value 且 value 小于 array 中的一个或多个元素，则为一个负数，该负数是大于 value 的第一个元素的索引的按位求补。如果找不到 value 且 value 大于 array 中的任何元素，则为一个负数，该负数是（最后一个元素的索引加 1）的按位求补。

提示和注释

此方法不支持搜索包含负索引的数组。调用此方法前，必须对数组进行排序。

如果 Array 不包含指定值，则该方法会返回负整数。可对负结果应用按位求补运算符 (~)（在 Visual Basic 中，将负结果和 -1 进行 Xor 运算）以生成一个索引。如果此索引大于等于数组的大小，则数组中没有比 value 更大的元素。否则，即为大于 value 的第一个元素的索引。

比较器自定义如何对元素进行比较。例如，可以使用 System.Collections.CaseInsensitiveComparer 作为比较器来执行不区分大小写的字符串搜索。

如果 comparer 不为 null，则使用指定的 IComparer 泛型接口实现将 array 的元素与指定的值进行比较。 array 的元素必须已经根据 comparer 定义的排序顺序按升序排序；否则，结果可能不正确。

如果 comparer 为 null，则使用由元素本身或指定值所提供的 IComparable 泛型接口实现来执行比较。 array 的元素必须已经根据 IComparable 实现定义的排序顺序按升序排序；否则，结果可能不正确。

注意

如果 comparer 为 null，并且 value 没有实现 IComparable 泛型接口，则在搜索开始前不会针对 IComparable 测试 array 的元素。如果搜索时遇到没有实现 IComparable 的元素，将引发异常。

允许重复元素。如果 Array 包含多个值等于 value 的元素，则该方法将仅返回一个匹配项（不一定是第一个匹配项）的索引。

null 始终可以与其他任何引用类型比较，因此在使用 IComparable 时与 null 比较不会产生异常。排序时，null 被视为小于任何其他对象。

注意

对于每个进行测试的元素，都将 value 传递给相应的 IComparable 实现，即使 value 为 null 也一样。即，IComparable 实现确定一个给定的元素如何与 null 进行比较。

此方法的运算复杂度为 O(log n)，其中 n 是 length。